Method and apparatus for configuring transform for video compression

ABSTRACT

The present disclosure relates to a method for decoding a video signal based on adaptive multiple transforms (AMT). The method includes: obtaining an AMT index from the video signal, where the AMT index indicates any one of a plurality of transform combinations in a transform configuration group, and the transform configuration group includes discrete sine transform type 7 (DST7) and discrete cosine transform type 8 (DCT8): deriving a transform combination corresponding to the AMT index, where the transform combination includes a horizontal transform and a vertical transform, and at least one of the DST-7 or the DCT-8: performing an inverse transform on a current block on the basis of the transform combination; and restoring the video signal by using the inversely transformed current block. The AMT represents a transform scheme that is performed based on a transform combination adaptively selected from a plurality of transform combinations.

CROSS-REFERENCE TO RELATED APPLICATIONS

This application is a continuation application of International Application No. PCT/KR2018/008907, filed on Aug. 6, 2018, which claims the benefit of U.S. Provisional Applications No. 62/541,103, filed on Aug. 4, 2017, the contents of which are all hereby incorporated by reference herein in their entirety.

TECHNICAL FIELD

The present disclosure relates to a method and apparatus for processing a video signal and, more particularly, to a technology for configuring a transform combination for each transform configuration group distinguished based on at least one of a prediction mode, a block size or a block shape.

BACKGROUND

Next-generation video content will have characteristics of a high spatial resolution, a high frame rate, and high dimensionality of scene representation. In order to process such content, technologies, such as memory storage, a memory access rate, and processing power, will be remarkably increased.

Accordingly, it is necessary to design a new coding tool for more efficiently processing next-generation video content. Particularly, it is necessary to design a more efficient transform in terms of coding efficiency and complexity when a transform is applied.

SUMMARY

The disclosure is to design a more efficient transform configuration in terms of coding efficiency and complexity.

The disclosure is to propose a method of configuring a transform combination for each transform configuration group distinguished based on at least one of a prediction mode, a block size or a block shape.

Furthermore, the disclosure is to propose an encoder/decoder structure for incorporating a new transform design.

In order to accomplish the objects,

the disclosure provides a method of substituting discrete cosine transform type 8 (DCT8) with a modified form of discrete sine transform type 7 (DST7) while using kernel coefficient data of the DST7 without any change.

Furthermore, the disclosure provides a method of substituting DST7 with DST4 and substituting DCT8 with a modified form of DCT4 while using kernel coefficient data of the DST4 without any change.

Furthermore, the disclosure provides a method of configuring transform configuration groups based on at least one of a prediction mode, a block size or a block shape and differently configuring a transform corresponding to each row or column, wherein one transform configuration group is configured with one or more transform combinations and one transform combination is configured with transforms corresponding to all rows and columns.

Furthermore, the disclosure provides a method of configuring transforms for all rows and columns based on one transform, such as DST7 or DST4, and a transform modified therefrom.

Furthermore, the disclosure provides a method of configuring a transform set which may be derived with respect to all transforms in such a way as to use linear relations between all trigonometric transforms (8 DCTs, 8 DSTs) or adding a post/pre-processing process to a transform input/output part, computing a union of the derived transform sets, and using the union to determine a transform combination.

The disclosure can generate transform coefficients having higher coding efficiency by configuring transforms for all rows and columns for each transform configuration group based on a predetermined number of transforms when a still image or a moving image is coded.

DESCRIPTION OF DRAWINGS

FIG. 1 is a block diagram illustrating the configuration of an encoder for encoding a video signal according to an embodiment of the present invention.

FIG. 2 is a block diagram illustrating the configuration of a decoder for decoding a video signal according to an embodiment of the present invention.

FIGS. 3A to 3D illustrate embodiments to which the disclosure may be applied. FIG. 3A is a diagram for describing a block split structure based on a quadtree (hereinafter referred to as a “QT”), FIG. 3B is a diagram for describing a block split structure based on a binary tree (hereinafter referred to as a “BT”), FIG. 3C is a diagram for describing a block split structure based on a ternary tree (hereinafter referred to as a “TT”), and FIG. 3D is a diagram for describing a block split structure based on an asymmetric tree (hereinafter referred to as an “AT”).

FIG. 4 is an embodiment to which the disclosure is applied and illustrates a schematic block diagram of a transform and quantization unit 120/130 and a dequantization and transform unit 140/150 within an encoder.

FIG. 5 is an embodiment to which the disclosure is applied and illustrates a schematic block diagram of a dequantization and transform unit 220/230 within a decoder.

FIG. 6 is an embodiment to which the disclosure is applied and is a table illustrating a transform configuration group to which adaptive multiple transforms (AMT) is applied.

FIG. 7 is an embodiment to which the disclosure is applied and is a flowchart illustrating an encoding process on which adaptive multiple transforms (AMT) is performed.

FIG. 8 is an embodiment to which the disclosure is applied and is a flowchart illustrating a decoding process on which adaptive multiple transforms (AMT) is performed.

FIG. 9 is an embodiment to which the disclosure is applied and is a flowchart for describing a process of encoding an AMT flag and an AMT index.

FIG. 10 is an embodiment to which the disclosure is applied and is a flowchart for describing a decoding process of applying a horizontal transform or vertical transform to a row or column based on an AMT flag and an AMT index.

FIG. 11 is an embodiment to which the disclosure is applied and is a diagram for describing a method of differently configuring a transform corresponding to each row or column of a transform combination.

FIG. 12 is an embodiment to which the disclosure is applied and is a diagram for describing a method of configuring a common transform configuration group based on at least one of a prediction mode, a block size or a block shape.

FIGS. 13 and 14 are embodiments to which the disclosure is applied and are tables for describing a method of dividing transform configuration groups into a plurality of tables based on at least one of a prediction mode, a block size or a block shape and combining the transform configuration groups.

FIG. 15 is an embodiment to which the disclosure is applied and illustrates an example in which a transform configuration group is configured using one transform set.

FIG. 16 is an embodiment to which the disclosure is applied and illustrates an example in which a transform configuration group is configured using different transform sets based on a transform block size.

FIG. 17 is an embodiment to which the disclosure is applied and illustrates an example in which a spanned set is configured.

FIG. 18 illustrates a video coding system to which the disclosure is applied.

FIG. 19 illustrates a content streaming system to which the disclosure is applied.

DETAILED DESCRIPTION

The disclosure provides a method of decoding a video signal based on adaptive multiple transforms (AMT), including obtaining an AMT index from the video signal, wherein the AMT index indicates any one of a plurality of transform combinations within a transform configuration group, and the transform configuration group includes discrete sine transform type 7 (DST7) and discrete cosine transform type 8 (DCT8), deriving a transform combination corresponding to the AMT index, wherein the transform combination is configured with a horizontal transform and a vertical transform and includes at least one of the DST-7 or the DCT-8, performing an inverse transform on a current block based on the transform combination, and reconstructing the video signal using the inverse-transformed current block, wherein the AMT indicates a transform method performed based on a transform combination adaptively selected from the plurality of transform combinations.

In the disclosure, the transform configuration group is configured based on at least one of a prediction mode, block size or block shape of the current block.

In the disclosure, the inverse transform is applied only when both a width and height of a transform unit are 32 or less.

In the disclosure, the method further includes obtaining an AMT flag from the video signal, wherein the AMT flag indicates whether the AMT is performed, and wherein the AMT index is obtained when an AMT is performed based on the AMT flag.

In the disclosure, the method further includes checking whether the number of non-zero transform coefficient is greater than a threshold if an AMT is performed based on the AMT flag, wherein the AMT index is obtained when the number of non-zero transform coefficient is greater than the threshold.

In the disclosure, performing the inverse transform includes applying an inverse transform of the DST-7 or an inverse transform of the DCT-8 to each row after applying the inverse transform of the DST-7 or the inverse transform of the DCT-8 to each column if the vertical transform or the horizontal transform is the DST-7 or DCT-8.

In the disclosure, the vertical transform or the horizontal transform is differently applied to each row and/or each column.

In the disclosure, an AMT flag or the AMT index is defined in at least one level of a sequence, a picture, a slice, a block, a coding unit, a transform unit or a prediction unit.

The disclosure provides an apparatus for decoding a video signal based on adaptive multiple transforms (AMT), including a parsing unit configured to parse an AMT index from the video signal, wherein the AMT index indicates any one of a plurality of transform combinations within a transform configuration group, and the transform configuration group includes discrete sine transform type 7 (DST7) and discrete cosine transform type 8 (DCT8), a inverse transform unit configured to derive a transform combination corresponding to the AMT index and perform an inverse transform on a current block based on the transform combination, and a reconstruction unit configured to reconstruct the video signal using the inverse-transformed current block. The AMT indicates a transform method performed based on a transform combination adaptively selected from the plurality of transform combinations. The transform combination is configured with a horizontal transform and a vertical transform and includes at least one of the DST-7 or the DCT-8.

In the disclosure, the parsing unit is configured to further parse, from the video signal, an AMT flag indicating whether an AMT is performed, and the AMT index is obtained when an AMT is performed based on the AMT flag.

In the disclosure, the inverse transform unit is configured to further check whether a number of non-zero transform coefficient is greater than a threshold if an AMT is performed based on the AMT flag, and the AMT index is obtained when the number of non-zero transform coefficient is greater than the threshold.

In the disclosure, the inverse transform unit is configured to apply an inverse transform of the DST-7 or an inverse transform of the DCT-8 to each row after applying the inverse transform of the DST-7 or the inverse transform of the DCT-8 to each column if the vertical transform or the horizontal transform is the DST-7 or DCT-8.

MODE FOR INVENTION

Hereinafter, a configuration and operation of an embodiment of the present invention will be described in detail with reference to the accompanying drawings, a configuration and operation of the present invention described with reference to the drawings are described as an embodiment, and the scope, a core configuration, and operation of the present invention are not limited thereto.

Further, terms used in the present invention are selected from currently widely used general terms, but in a specific case, randomly selected terms by an applicant are used. In such a case, in a detailed description of a corresponding portion, because a meaning thereof is clearly described, the terms should not be simply construed with only a name of terms used in a description of the present invention and a meaning of the corresponding term should be comprehended and construed.

Further, when there is a general term selected for describing the invention or another term having a similar meaning, terms used in the present invention may be replaced for more appropriate interpretation. For example, in each coding process, a signal, data, a sample, a picture, a frame, and a block may be appropriately replaced and construed. Further, in each coding process, partitioning, decomposition, splitting, and division may be appropriately replaced and construed.

FIG. 1 shows a schematic block diagram of an encoder for encoding a video signal, in accordance with one embodiment of the present invention.

Referring to FIG. 1, the encoder 100 may include an image segmentation unit 110, a transform unit 120, a quantization unit 130, a dequantization unit 140, an inverse transform unit 150, a filtering unit 160, a decoded picture buffer (DPB) 170, an inter-prediction unit 180, an intra-predictor 185 and an entropy encoding unit 190.

The image segmentation unit 110 may segment an input image (or a picture or frame), input to the encoder 100, into one or more processing units. For example, the process unit may be a coding tree unit (CTU), a coding unit (CU), a prediction unit (PU), or a transform unit (TU).

However, the terms are used only for convenience of illustration of the present disclosure, the present invention is not limited to the definitions of the terms. In this specification, for convenience of illustration, the term “coding unit” is employed as a unit used in a process of encoding or decoding a video signal, however, the present invention is not limited thereto, another process unit may be appropriately selected based on contents of the present disclosure.

The encoder 100 may generate a residual signal by subtracting a prediction signal output from the inter prediction unit 180 or intra prediction unit 185 from the input image signal. The generated residual signal may be transmitted to the transform unit 120.

The transform unit 120 may generate a transform coefficient by applying a transform scheme to a residual signal. The transform process may be applied a block (square or rectangle) split by a square block of a quadtree structure or a binarytree structure, a ternary structure or an asymmetric structure.

The transform unit 120 may perform a transform based on a plurality of transforms (or transform combinations). Such a transform method may be called an enhanced multiple transform (EMT). The EMT may be referred to as an adaptive multiple transform (AMT) or a multiple transform selection (MTS).

The EMT (or AMT or MTS) may mean a transform method performed based on transform (or transform combinations) adaptively selected from a plurality of transforms (or transform combinations).

The plurality of transforms (or transform combinations) may include transform (or transform combinations) described in FIGS. 6 and 12 to 17 of the disclosure. In the disclosure, the transform or the transform type may be indicated like DCT-Type 2, DCT-II, DCT-2 or DCT2, for example.

The transform unit 120 may perform the following embodiments.

The disclosure provides a method of substituting discrete cosine transform type 8 (DCT8) with a modified form of discrete sine transform type 7 (DST7) while using kernel coefficient data of the DST7 without any change.

Furthermore, the disclosure provides a method of substituting DST7 with DST4 and substituting DCT8 with a modified form of DCT4 while using kernel coefficient data of the DST4 without any change.

Furthermore, the disclosure provides a method of configuring transform configuration groups based on at least one of a prediction mode, a block size or a block shape and differently configuring a transform corresponding to each row or column, wherein one transform configuration group is configured with one or more transform combinations and one transform combination is configured with transforms corresponding to all rows and columns.

Furthermore, the disclosure provides a method of configuring transforms for all rows and columns based on one transform, such as DST7 or DST4, and a transform modified therefrom.

Furthermore, the disclosure provides a method of configuring a transform set which may be derived with respect to all transforms in such a way as to use linear relations between all trigonometric transforms (8 DCTs, 8 DSTs) or adding a post/pre-processing process to a transform input/output part, computing a union of the derived transform sets, and using the union to determine a transform combination.

Detailed embodiments thereof are described more specifically in the disclosure.

The quantization unit 130 may quantize a transform coefficient and transmit it to the entropy encoding unit 190. The entropy encoding unit 190 may entropy-code a quantized signal and output it as a bitstream.

The transform unit 120 and the quantization unit 130 are described as separate function units, but the disclosure is not limited thereto. The transform unit 120 and the quantization unit 130 may be combined into a single function unit. Likewise, the dequantization unit 140 and the transform unit 150 may be combined into a single function unit.

The quantized signal output by the quantization unit 130 may be used to generate a prediction signal. For example, a residual signal may be reconstructed by applying dequantization and an inverse transform to the quantized signal through the dequantization unit 140 and the transform unit 150 within a loop. A reconstructed signal may be generated by adding the reconstructed residual signal to a prediction signal output by the inter prediction unit 180 or the intra prediction unit 185.

Meanwhile, an artifact in which a block boundary appears may occur due to a quantization error occurring in such a compression process. Such a phenomenon is called a blocking artifact, which is one of important factors in evaluating picture quality. In order to reduce such an artifact, a filtering process may be performed. Picture quality can be improved by reducing an error of a current picture while removing a blocking artifact through such a filtering process.

The filtering unit 160 may apply filtering to the reconstructed signal and then outputs the filtered reconstructed signal to a reproducing device or the decoded picture buffer 170. The filtered signal transmitted to the decoded picture buffer 170 may be used as a reference picture in the inter-prediction unit 180. In this way, using the filtered picture as the reference picture in the inter-picture prediction mode, not only the picture quality but also the coding efficiency may be improved.

The decoded picture buffer 170 may store the filtered picture for use as the reference picture in the inter-prediction unit 180.

The inter-prediction unit 180 may perform a temporal prediction and/or a spatial prediction on the reconstructed picture in order to remove temporal redundancy and/or spatial redundancy. In this case, the reference picture used for the prediction may be a transformed signal obtained via the quantization and dequantization on a block basis in the previous encoding/decoding. Thus, this may result in blocking artifacts or ringing artifacts.

Accordingly, in order to solve the performance artifact attributable to the discontinuity or quantization of the signal, the inter-prediction unit 180 may interpolate signals between pixels on a subpixel basis using a low-pass filter. In this case, the subpixel may mean a virtual pixel generated by applying an interpolation filter. An integer pixel means an actual pixel existing in a reconstructed picture. An interpolation method may include linear interpolation, bi-linear interpolation, a Wiener filter, etc.

The interpolation filter is applied to a reconstructed picture, and thus can improve the precision of a prediction. For example, the inter prediction unit 180 may generate an interpolated pixel by applying the interpolation filter to an integer pixel, and may perform a prediction using an interpolated block configured with interpolated pixels as a prediction block.

Meanwhile, the intra prediction unit 185 may predict a current block with reference to samples peripheral to a block to be now encoded. The intra prediction unit 185 may perform the following process in order to perform intra prediction. First, the prediction unit may prepare a reference sample necessary to generate a prediction signal. Furthermore, the prediction unit may generate a prediction signal using the prepared reference sample. Thereafter, the prediction unit encodes a prediction mode. In this case, the reference sample may be prepared through reference sample padding and/or reference sample filtering. The reference sample may include a quantization error because a prediction and reconstruction process has been performed on the reference sample. Accordingly, in order to reduce such an error, a reference sample filtering process may be performed on each prediction mode used for intra prediction.

The prediction signal generated through the inter prediction unit 180 or the intra prediction unit 185 may be used to generate a reconstructed signal or may be used to generate a residual signal.

FIG. 2 is a block diagram illustrating the configuration of a decoder for decoding a video signal according to an embodiment of the present invention.

Referring to FIG. 2, the decoder 200 may be configured to include a parsing unit (not illustrated), an entropy decoding unit 210, a dequantization unit 220, a transform unit 230, a filter 240, a decoded picture buffer (DPB) 250, an inter prediction unit 260 and an intra prediction unit 265.

Furthermore, a reconstructed image signal output through the decoder 200 may be played back through a playback device.

The decoder 200 may receive a signal output by the encoder 100 of FIG. 1. The received signal may be entropy-decoded through the entropy decoding unit 210.

The dequantization unit 220 obtains a transform coefficient from the entropy-decoded signal using quantization step size information.

The transform unit 230 obtains a residual signal by inverse-transforming the transform coefficient.

In this case, the disclosure provides a method of configuring a transform combination for each transform configuration group distinguished based on at least one of a prediction mode, a block size or a block shape. The transform unit 230 may perform an inverse transform based on a transform combination configured by the disclosure. Furthermore, embodiments described in the disclosure may be applied.

The dequantization unit 220 and the transform unit 230 are described as separate function units, but the disclosure is not limited thereto. The dequantization unit 220 and the transform unit 230 may be combined into a single function unit.

A reconstructed signal is generated by adding the obtained residual signal to a prediction signal output by the inter prediction unit 260 or the intra prediction unit 265.

The filter 240 may output or transmit the reconstructed signal to a playback device or the decoded picture buffer unit 250 by applying filtering to the reconstructed signal. The filtered signal transmitted to the decoded picture buffer unit 250 may be used as a reference picture in the inter prediction unit 260.

In the disclosure, the embodiments described in the transform unit 120 and each function unit of the encoder 100 may be identically applied to the transform unit 230 and corresponding function unit of the decoder.

FIGS. 3A to 3D illustrate embodiments to which the disclosure may be applied. FIG. 3A is a diagram for describing a block split structure based on a quadtree (hereinafter referred to as a “QT”), FIG. 3B is a diagram for describing a block split structure based on a binary tree (hereinafter referred to as a “BT”), FIG. 3C is a diagram for describing a block split structure based on a ternary tree (hereinafter referred to as a “TT”), and FIG. 3D is a diagram for describing a block split structure based on an asymmetric tree (hereinafter referred to as an “AT”).

In video coding, one block may be split based on a quadtree (QT). Furthermore, one subblock split by the QT may be further split recursively using the QT. A leaf block that is no longer QT split may be split using at least one method of a binary tree (BT), a ternary tree (TT) or an asymmetric tree (AT). The BT may have two types of splits of a horizontal BT (2N×N, 2N×N) and a vertical BT (N×2N, N×2N). The TT may have two types of splits of a horizontal TT (2N×½N, 2N×N, 2N×½N) and a vertical TT (½N×2N, N×2N, ½N×2N). The AT may have four types of splits of a horizontal-up AT (2N×½N, 2N×3/2N), a horizontal-down AT (2N×3/2N, 2N×½N), a vertical-left AT (½N×2N, 3/2N×2N), and a vertical-right AT (3/2N×2N, ½N×2N). Each BT, TT, or AT may be further split recursively using the BT, TT, or AT.

FIG. 3A shows an example of a QT split. A block A may be split into four subblocks A0, A1, A2, and A3 by a QT. The subblock A1 may be split into four subblocks B0, B1, B2, and B3 by a QT.

FIG. 3B shows an example of a BT split. A block B3 that is no longer split by a QT may be split into vertical BTs C0 and C1 or horizontal BTs D0 and D1. As in the block C0, each subblock may be further split recursively like the form of horizontal BTs E0 and E1 or vertical BTs F0 and F1.

FIG. 3C shows an example of a TT split. A block B3 that is no longer split by a QT may be split into vertical TTs C0, C1, and C2 or horizontal TTs D0, D1, and D2. As in the block C1, each subblock may be further split recursively like the form of horizontal TTs E0, E1, and E2 or vertical TTs F0, F1, and F2.

FIG. 3D shows an example of an AT split. A block B3 that is no longer split by a QT may be split into vertical ATs C0 and C1 or horizontal ATs D0 and D1. As in the block C1, each subblock may be further split recursively like the form of horizontal ATs E0 and E1 or vertical TTs F0 and F1.

Meanwhile, BT, TT, and AT splits may be split together. For example, a subblock split by a BT may be split by a TT or AT. Furthermore, a subblock split by a TT may be split by a BT or AT. A subblock split by an AT may be split by a BT or TT. For example, after a horizontal BT split, each subblock may be split into vertical BTs or after a vertical BT split, each subblock may be split into horizontal BTs. The two types of split methods are different in a split sequence, but have the same finally split shape.

Furthermore, if a block is split, the sequence that the block is searched may be defined in various ways. In general, the search is performed from left to right or from top to bottom. To search a block may mean a sequence for determining whether to split an additional block of each split subblock or may mean a coding sequence of each subblock if a block is no longer split or may mean a search sequence when information of another neighbor block is referred in a subblock.

FIGS. 4 and 5 are embodiments to which the disclosure is applied. FIG. 4 illustrates a schematic block diagram of a transform and quantization unit 120/130 and a dequantization and transform unit 140/150 within the encoder, and FIG. 5 illustrates a schematic block diagram of a dequantization and transform unit 220/230 within the decoder.

Referring to FIG. 4, the transform and quantization unit 120/130 may include a primary transform unit 121, a secondary transform unit 122 and the quantization unit 130. The dequantization and transform unit 140/150 may include the dequantization unit 140, an inverse secondary transform unit 151 and an inverse primary transform unit 152.

Referring to FIG. 5, the dequantization and transform unit 220/230 may include the dequantization unit 220, an inverse secondary transform unit 231 and an inverse primary transform unit 232.

In the disclosure, when a transform is performed, the transform may be performed through a plurality of steps. For example, as in FIG. 4, two steps of a primary transform and a secondary transform may be applied or more transform steps may be used according to an algorithm. In this case, the primary transform may be referred to as a core transform.

The primary transform unit 121 may apply a primary transform on a residual signal. In this case, the primary transform may be pre-defined in a table form in the encoder and/or the decoder.

A discrete cosine transform type 2 (hereinafter “DCT2”) may be applied to the primary transform. Alternatively, a discrete sine transform-type 7 (hereinafter called “DST7”) may be applied to a specific case. For example, in the intra prediction mode, the DST7 may be applied to a 4×4 block.

Furthermore, combinations of several transforms (DST 7, DCT 8, DST 1, and DCT 5) of the adaptive multiple transforms (AMT) may be applied to the primary transform. For example, FIG. 6 may be applied.

The secondary transform unit 122 may apply a secondary transform to the primary transformed signal. In this case, the secondary transform may be pre-defined in a table form in the encoder and/or the decoder.

In one embodiment, a non-separable secondary transform (hereinafter “NSST”) may be conditionally applied to the secondary transform. For example, the NSST is applied to only an intra prediction block, and may have a transform set which may be applied to each prediction mode group.

In this case, the prediction mode group may be configured based on symmetry for a prediction direction. For example, a prediction mode 52 and a prediction mode 16 are symmetrical with respect to a prediction mode 34 (diagonal direction), and may form a single group. Accordingly, the same transform set may be applied to the single group. In this case, when a transform for the prediction mode 52 is applied, it is applied after input data is transposed. The reason for this is that the transform set for the prediction mode 16 is the same as that for the prediction mode 52.

Meanwhile, the planar mode and the DC mode have respective transform set because symmetry for direction is not present, the respective transform set may be configured with two transforms. The remaining directional mode may be configured with three transforms for each transform set.

In another embodiment, the NSST is not applied to whole area of primary transformed block, but may be applied to only a top left 8×8 area. For example, if the size of a block is 8×8 or more, an 8×8 NSST is applied. If the size of a block is less than 8×8, a 4×4 NSST is applied, in this case, after the block is split into 4×4 blocks, a 4×4 NSST is applied to each of the blocks.

The quantization unit 130 may perform quantization on the secondary transformed signal.

The dequantization and transform unit 140/150 inversely performs the aforementioned process, and a redundant description thereof is omitted.

FIG. 5 illustrates a schematic block diagram of a dequantization and transform unit 220/230 within the decoder.

Referring to FIG. 5, the dequantization and transform unit 220/230 may include the dequantization unit 220, an inverse secondary transform unit 231 and an inverse primary transform unit 232.

The dequantization unit 220 obtains a transform coefficient from an entropy-decoded signal using quantization step size information.

The inverse secondary transform unit 231 performs an inverse secondary transform on the transform coefficient. In this case, the inverse secondary transform indicates an inverse transform of the secondary transform described in FIG. 4.

The inverse primary transform unit 232 performs an inverse primary transform on the inverse secondary transformed signal (or block), and obtains a residual signal. In this case, the inverse primary transform indicates an inverse transform of the primary transform described in FIG. 4.

The disclosure provides a method of configuring a transform combination for each transform configuration group distinguished by at least one of a prediction mode, a block size or a block shape. The inverse primary transform unit 232 may perform an inverse transform based on a transform combination configured by the disclosure. Furthermore, embodiments described in the disclosure may be applied.

FIG. 6 is an embodiment to which the disclosure is applied and is a table illustrating a transform configuration group to which adaptive multiple transforms (AMT) is applied.

Transform Configuration Group to which Adaptive Multiple Transforms (AMT) is Applied.

In the disclosure, an j-th transform combination candidate for a transform configuration group Gi is indicated in pairs, such as Equation 1. (H(G _(i) ,j),V(G _(i) ,j))  [Equation 1]

In this case, H(G_(i), j) indicates a horizontal transform for an j-th candidate, and V(G_(i), j) indicates a vertical transform for the j-th candidate. For example, in FIG. 6, H(G₃, 2)=DST7, V(G₃, 2)=DCT8 may be indicated. According to context, a value assigned to H(G_(i), j) or V(G_(i), j) may be a nominal value for distinguishment between transforms as in the example or may be an index value indicating a corresponding transform or may be a 2-dimensional matrix (2D matrix) for a corresponding transform.

Furthermore, in the disclosure, 2D matrix values for a DCT and a DST may be indicated like Equations 2 to 3. DCT type 2:C _(N) ^(II) ,DCT type 8:C _(N) ^(VIII)  [Equation 2] DST type 7:S _(N) ^(VII) ,DST type 4:S _(N) ^(IV)  [Equation 3]

In this case, whether a transform is a DST or a DCT is indicated as S or C, a type number is indicated as a superscript in the form of a Roman number, and N of a subscript indicates an N×N transform. Furthermore, it is assumed that in the 2D matrices, such as C_(N) ^(II) and S_(N) ^(IV), column vectors form a transform basis.

Referring to FIG. 6, transform configuration groups may be determined based on a prediction mode, and the number of groups may be a total of 6 G0˜G5. Furthermore, G0˜G4 corresponds to a case where an intra prediction is applied, and G5 indicates transform combinations (or transform set, the transform combination set) applied to a residual block generated by an inter prediction.

One transform combination may be configured with a horizontal transform (or row transform) applied to the rows of a corresponding 2D block and a vertical transform (or column transform) applied to the columns of the corresponding 2D block.

In this case, each of the transform configuration groups may have four transform combination candidates. The four transform combination candidates may be selected or determined through transform combination indices 0˜3. The encoder may encode a transform combination index and transmit it to the decoder.

In one embodiment, residual data (or a residual signal) obtained through an intra prediction may have different statistical characteristics depending on its intra prediction mode. Accordingly, as in FIG. 6, other transforms not a common cosine transform may be applied for each intra prediction mode.

FIG. 6 illustrates a case where 35 intra prediction modes are used and a case where 67 intra prediction modes are used. A plurality of transform combinations may be applied to each transform configuration group distinguished in an intra prediction mode column. For example, the plurality of transform combinations may be configured with four (row direction transform and column direction transform) combinations. As a detailed example, in a group 0, a total of four combinations are available because DST-7 and DCT-5 can be applied to both a row (horizontal) direction and a column (vertical) direction.

Since a total of four transform kernel combinations may be applied to each intra prediction mode, a transform combination index for selecting one of the four transform kernel combinations may be transmitted for each transform unit. In the disclosure, the transform combination index may be called an AMT index and may be represented as amt_idx.

Furthermore, in addition to the transform kernels proposed in FIG. 6, a case where DCT-2 is the best for both a row direction and a column direction may occur from the nature of a residual signal. Accordingly, a transform may be adaptively performed by defining an AMT flag for each coding unit. In this case, when the AMT flag is 0, DCT-2 may be applied to both the row direction and the column direction. When the AMT flag is 1, one of the four combinations may be selected or determined through an AMT index.

In one embodiment, when the AMT flag is 1, if the number of non-zero transform coefficient for one transform unit is not greater than a threshold, DST-7 may be applied to both the row direction and the column direction without applying the transform kernels of FIG. 6. For example, the threshold may be set to 2, which may be differently set based on the size of a block size or transform unit. This may also be applied to other embodiments of the disclosure.

In one embodiment, transform coefficient values can be first parsed. If the number of non-zero transform coefficient is not greater than the threshold, an AMT index is not parsed and DST-7 is applied, thereby being capable of reducing the amount of additional information transmitted.

In one embodiment, when the AMT flag is 1, if the number of non-zero transform coefficient for one transform unit is greater than the threshold, an AMT index is parsed, and a horizontal transform and a vertical transform may be determined based on the AMT index.

In one embodiment, an AMT may be applied to a case where both the width and height of a transform unit is 32 or less.

In one embodiment, FIG. 6 may be present through off-line training.

In one embodiment, the AMT index may be defined as one index capable of indicating a combination of a horizontal transform and a vertical transform. Alternatively, the AMT index may separately define a horizontal transform index and a vertical transform index.

In one embodiment, the AMT flag or the AMT index may be defined in at least one level of a sequence, a picture, a slice, a block, a coding unit, a transform unit or a prediction unit. For example, the AMT flag or the AMT index may be defined in at least one of a sequence parameter set (SPS) or a transform unit.

Embodiment (1): Method of Substituting DCT8 with Modified Form of DST7

C_(N) ^(VIII) and S_(N) ^(VII) satisfy a relation equation of Equation 4.

$\begin{matrix} {{C_{N}^{VIII} = {J_{N}S_{N}^{VII}D_{N}}}{{{where}\mspace{14mu}\left\lbrack J_{N} \right\rbrack}_{{ij},i,{j = 0},\ldots\mspace{14mu},{N - 1}} = \left\{ {{{\begin{matrix} {1,} & {j = {N - 1 - i}} \\ {0,} & {otherwise} \end{matrix}{{and}\mspace{14mu}\left\lbrack D_{N} \right\rbrack}_{{ij},i,{j = 0},\ldots\mspace{14mu},{N - 1}}} = {{diag}\left( \left( {- 1} \right)^{k} \right)}},{k = 0},\ldots\mspace{14mu},{{N - 1} = \left\{ \begin{matrix} {\left( {- 1} \right)^{i},} & {i = j} \\ {0,} & {i \neq j} \end{matrix} \right.}} \right.}} & \left\lbrack {{Equation}\mspace{14mu} 4} \right\rbrack \end{matrix}$

In Equation 4, J_(N) is a matrix having a value of 1 only in a reverse diagonal line, and D_(N) is a matrix in which 1 and −1 alternately appear only in a diagonal line.

Equation 5 illustrates a process of obtaining an Nx1 transform coefficient vector y by applying a forward transform ((C_(N) ^(VIII))^(T)) of DCT8 to an Nx1 input vector x=[x₀ x₁ . . . x_(N−1)]^(T). y=(C _(N) ^(VIII))^(T) x=D _(N)(S _(N) ^(VII))^(T) J _(N) x=(S _(N) ^(VII,A))^(T) x _(R)=(S _(N) ^(VII,AR))^(T) x where x _(R)=[x _(N−1) x _(N−2) . . . x ₀]^(T) S _(N) ^(VII,A) =└s ₀ −s ₁ s ₂ −s ₃ . . . (−1)^(N−2) s _(N−2)(−1)^(N−1) s _(N−1)┘ and S _(N) ^(VII,AR) =└s _(R,0) −s _(R,1) s _(R,2) −s _(R,3) . . . (−1)^(N−2) s _(R,N−2)(−1)^(N−1) s _(R,N−1)┘ if S _(N) ^(VII)=[s ₀ s ₁ . . . s _(N−1)] and s _(R,1) =J _(N) s ₁  [Equation 5]

In this case, a subscript A is an abbreviation of alternate and indicates that a sign is alternately changed. A subscript R means that order of vectors is changed, and a subscript AR means that the two cases are applied.

If the equation is deployed as in Equation 5 by applying Equation 4, a separate memory space for storing C_(N) ^(VIII) is not necessary within a codec because a transform for C_(N) ^(VIII) can be applied using only transform base vectors forming S_(N) ^(VII).

As in Equation 5, when a forward transform for C_(N) ^(VIII) is applied, x_(R) may be calculated and (S_(N) ^(VII,A))^(T) may be multiplied or (S_(N) ^(VII,AR))^(T) may be multiplied without changing x. Furthermore, when (S_(N) ^(VII,A))^(T) and (S_(N) ^(VII,AR))^(T) are applied, sign inversion is not applied to the base vectors themselves forming S_(N) ^(VII), but as in Equation 6, an inner product may be calculated by applying sign inversion to x_(R) when each base vector and an inner product for x are calculated.

$\begin{matrix} {y = {{{D_{N}\left( S_{N}^{VII} \right)}^{T}J_{N}x} = {\begin{bmatrix} s_{0}^{T} & 0 & \ldots & 0 \\ 0 & s_{1}^{T} & \ldots & 0 \\ \vdots & \vdots & \ddots & \vdots \\ 0 & 0 & \ldots & s_{N - 1}^{T} \end{bmatrix}\begin{bmatrix} {\left( {- 1} \right)^{N - 1}x_{R}} \\ {\left( {- 1} \right)^{N - 2}x_{R}} \\ \vdots \\ x_{R} \end{bmatrix}}}} & \left\lbrack {{Equation}\mspace{14mu} 6} \right\rbrack \end{matrix}$

Equations 5 and 6 propose a method of obviating a memory necessary to store C_(N) ^(VIII) by representing C_(N) ^(VIII) as kernel coefficient data of S_(N) ^(VII). In addition, C_(N) ^(VIII,F) may be used instead of C_(N) ^(VIII) as in Equation 7 without applying the relation equation of Equation 4 without any change. C _(N) ^(VIII,F) =S _(N) ^(VII,R) =J _(N) S _(N) ^(VII)=[s _(R,0) s _(R,1) . . . s _(R,N−1)] y=(C _(N) ^(VIII,F))^(T) x=(S _(N) ^(VII))^(T) J _(N) x=(S _(N) ^(VII))^(T) x _(R)=(S _(N) ^(VII,R))^(T) x  [Equation 7]

In this case, C_(N) ^(VIII,F) indicates flipped DST7. If C_(N) ^(VIII,F) is used as in Equation 7, this is the same as that S_(N) ^(VII) is applied to x_(R) instead of x. Accordingly, it is not necessary to alternately apply sign inversion as in Equations 5 and 6. A backward (inverse) transform application method corresponding to Equation 5 is the same as Equation 8, and a backward (inverse) transform application method corresponding to Equation 7 is the same as Equation 9. x=C _(N) ^(VIII) y=J _(N) S _(N) ^(VII) D _(N) y=(S _(N) ^(VII,R))y _(A)=(S _(N) ^(VII,AR))y where y _(A) =└y ₀ −y ₁ y ₂ −y ₃ . . . (−1)^(N−2) y _(N−2)(−1)^(N−1) y _(N−1)┘  [Equation 8] x=C _(N) ^(VIII,F) =J _(N) S _(N) ^(VII) y=(S _(N) ^(VII,R))y=(J _(N) z=z _(R) where z=S _(N) ^(VII) y,z _(R)=[z _(N−1) z _(N−2) . . . z ₀]  [Equation 9]

Embodiment (2): Method of Substituting DST7 with DST4 and Substituting DCT8 with Modified Form of DST4

In one embodiment of the disclosure, there is proposed a method of using DST4 instead of DST7. As in Equation 10, the same relation equation is established between DST4 and DCT4 as in between DST7 and DCT8. C _(N) ^(IV) =J _(N) S _(N) ^(IV) D _(N)  [Equation 10]

Accordingly, if DST4 is used instead of DST7, if DCT4 is used instead of DCT8, DCT4 may be represented as DST4 using Equation 10. Accordingly, a separate memory space for storing DCT4 is not necessary. A method of applying a forward transform to DCT4 using the same method as Equation 5 is described like Equation 11. y=(C _(N) ^(IV))^(T) x=D _(N)(S _(N) ^(IV))^(T) J _(N) X=(S _(N) ^(IV,A))^(T) x _(R)=(S _(N) ^(IV,A))^(T) x where x _(R)=[x _(N−1) X _(N−2) . . . x ₀]^(T) S _(N) ^(IV,A) =└s ₀ −s ₁ s ₂ −s ₃ . . . (−1)^(N−2) s _(N−2)(−1)^(N−1) s _(N−1)┘ and S _(N) ^(IV,AR) =└s _(R,0) −s _(R,1) s _(R,2) −s _(R,3) . . . (−1)^(N−2) s _(R,N−2)(−1)^(N−1) s _(R,N−1)┘ if S _(N) ^(IV)=[s ₀ s ₁ . . . s _(N−1)] and s _(R,1) =J _(N) s ₁  [Equation 11]

In Equation 12, as in Equation 6, the same results as Equation 11 can be obtained without any modification for kernel coefficient data of S_(N) ^(IV) by properly taking sign inversion for x_(R).

$\begin{matrix} {y = {{{D_{N}\left( S_{N}^{IV} \right)}^{T}J_{N}x} = {\begin{bmatrix} s_{0}^{T} & 0 & \ldots & 0 \\ 0 & s_{1}^{T} & \ldots & 0 \\ \vdots & \vdots & \ddots & \vdots \\ 0 & 0 & \ldots & s_{N - 1}^{T} \end{bmatrix}\begin{bmatrix} {\left( {- 1} \right)^{N - 1}x_{R}} \\ {\left( {- 1} \right)^{N - 2}x_{R}} \\ \vdots \\ x_{R} \end{bmatrix}}}} & \left\lbrack {{Equation}\mspace{14mu} 12} \right\rbrack \end{matrix}$

Furthermore, as in Equation 13, sign inversion may be obviated using C_(N) ^(IV,F) instead of C_(N) ^(IV) using the same method as Equation 7. C _(N) ^(IV,F) =S _(N) ^(IV,R) =J _(N) S _(N) ^(IV)=[s _(R,0) s _(R,1) . . . s _(R,N−1)] y=(C _(N) ^(IV,F))^(T) x=(S _(N) ^(IV))^(T) J _(N) x=(S _(N) ^(IV))^(T) x _(R)=(S _(N) ^(IV,R))^(T) x  [Equation 13]

A backward (inverse) transform application method corresponding to Equation 11 is the same as Equation 14, and a backward (inverse) transform application method corresponding to Equation 13 is the same as Equation 15. x=C _(N) ^(IV) y=J _(N) S _(N) ^(IV) D _(N) y=(S _(N) ^(IV,R))y _(A)=(S _(N) ^(IV,AR))y where y _(A) =└y ₀ −y ₁ y ₂ −y ₃ . . . (−1)^(N−2) y _(N−2)(−1)^(N−1) y _(N−1)┘  [Equation 14] x=C _(N) ^(IV,F) y=J _(N) S _(N) ^(IV) y=(S _(N) ^(IV,R))y=J _(N) z=z _(R) where z=S _(N) ^(IV) y,z _(R)=[z _(N−1) z ⁻² . . . z ₀]  [Equation 15]

FIG. 7 is an embodiment to which the disclosure is applied and is a flowchart illustrating an encoding process on which adaptive multiple transforms (AMT) is performed.

In the disclosure, basically, an embodiment in which transforms are separately applied to a horizontal direction and a vertical direction is described, but a transform combination may be configured with non-separable transforms.

Alternatively, separable transforms and non-separable transforms may be mixed and configured. In this case, if a non-separable transform is used, selecting transform for each row/column or for each horizontal/vertical direction is not necessary, and the transform combinations of FIG. 6 may be used only when separable transforms are selected.

Furthermore, the methods proposed in the disclosure may be applied regardless of a primary transform or a secondary transform. That is, there is not limit that the methods must be applied to only any one of a primary transform or a secondary transform and may be applied to both. In this case, the primary transform may mean a transform for first transforming a residual block, and the secondary transform may mean a transform for applying a transform to a block generated as the results of the primary transform.

First, the encoder may determine a transform configuration group corresponding to a current block (S710). In this case, the transform configuration group may mean the transform configuration group of FIG. 6, but the disclosure is not limited thereto. The transform configuration group may be configured with other transform combinations.

The encoder may perform a transform on available candidate transform combinations within the transform configuration group (S720).

The encoder may determine or select a transform combination having the smallest rate distortion (RD) cost based on a result of the execution of the transform (S730).

The encoder may encode a transform combination index corresponding to the selected transform combination (S740).

FIG. 8 is an embodiment to which the disclosure is applied and is a flowchart illustrating a decoding process on which adaptive multiple transforms (AMT) is performed.

First, the decoder may determine a transform configuration group for a current block (S810).

The decoder may parse (or obtain) a transform combination index from a video signal. In this case, the transform combination index may correspond to any one of a plurality of transform combinations within the transform configuration group (S820). For example, the transform configuration group may include discrete sine transform type 7 (DST7) and discrete cosine transform type 8 (DCT8). The transform combination index may be called an AMT index.

In one embodiment, the transform configuration group may be configured based on at least one of a prediction mode, block size or block shape of a current block.

The decoder may derive a transform combination corresponding to the transform combination index (S830). In this case, the transform combination is configured with a horizontal transform and a vertical transform, and may include at least one of the DST-7 or the DCT-8.

Furthermore, the transform combination may mean the transform combination described in FIG. 6, but the disclosure is not limited thereto. That is, a configured based on another transform combination according to another embodiment of the disclosure is possible.

The decoder may perform an inverse transform on the current block based on the transform combination (S840). If the transform combination is configured with a row (horizontal) transform and a column (vertical) transform, after the row (horizontal) transform is first applied, the column (vertical) transform may be applied. In this case, the disclosure is not limited thereto and may be reversely applied or if the transform combination is configured with non-separable transforms, the non-separable transforms may be immediately applied.

In one embodiment, if the vertical transform or the horizontal transform is the DST-7 or DCT-8, an inverse transform of the DST-7 or an inverse transform of the DCT-8 may be applied for each column and then applied for each row.

In one embodiment, the vertical transform or the horizontal transform may be differently applied to each row and/or each column.

In one embodiment, the transform combination index may be obtained based on an AMT flag indicating whether an AMT is performed. That is, the transform combination index may be obtained if an AMT is performed based on the AMT flag.

In one embodiment, the decoder may check whether the number of non-zero transform coefficient is greater than a threshold. In this case, the transform combination index may be obtained when the number of non-zero transform coefficient is greater than the threshold.

In one embodiment, the AMT flag or the AMT index may be defined in at least one level of a sequence, a picture, a slice, a block, a coding unit, a transform unit or a prediction unit.

In one embodiment, the inverse transform may be applied when both the width and height of a transform unit is 32 or less.

Meanwhile, in another embodiment, the process of determining a transform configuration group and the process of parsing a transform combination index may be performed at the same time. Alternatively, step S810 may be preset in the encoder and/or the decoder and omitted.

FIG. 9 is an embodiment to which the disclosure is applied and is a flowchart for describing a process of encoding an AMT flag and an AMT index.

The encoder may determine whether adaptive multiple transforms (AMT) is applied to a current block (S910).

If the adaptive multiple transforms (AMT) is applied, the encoder may encode an AMT flag=1 (S920).

Furthermore, the encoder may determine an AMT index based on at least one of a prediction mode, horizontal transform, and vertical transform of the current block (S930). In this case, the AMT index means an index indicating any one of a plurality of transform combinations for each intra prediction mode, and the AMT index may be transmitted for each transform unit.

When the AMT index is determined, the encoder may encode the AMT index (S940).

Meanwhile, if the adaptive multiple transforms (AMT) is not applied, the encoder may encode the AMT flag=0 (S950).

FIG. 10 is an embodiment to which the disclosure is applied and is a flowchart for describing a decoding process of applying a horizontal transform or vertical transform to a row or column based on an AMT flag and an AMT index.

The decoder may parse an AMT flag from a bitstream (S1010). In this case, the AMT flag may indicate whether adaptive multiple transforms (AMT) is applied to a current block.

The decoder may check whether the adaptive multiple transforms (AMT) is applied to the current block based on the AMT flag (S1020). For example, the decoder may check whether the AMT flag is 1.

If the AMT flag is 1, the decoder may check whether the number of non-zero transform coefficient is greater than a threshold (or more) (S1030). For example, the threshold may be set to 2. This may be differently set based on a block size or the size of a transform unit.

If the number of non-zero transform coefficient is greater than the threshold, the decoder may parse the AMT index (S1040). In this case, the AMT index means an index indicating any one of a plurality of transform combinations for each intra prediction mode or inter prediction mode. The AMT index may be transmitted for each transform unit. Alternatively, the AMT index may mean an index indicating any one transform combination defined in a preset transform combination table. The preset transform combination table may mean FIG. 6, but the disclosure is not limited thereto.

The decoder may derive or determine a horizontal transform and a vertical transform based on at least one of the AMT index or a prediction mode (S1050).

Alternatively, the decoder may derive a transform combination corresponding to the AMT index. For example, the decoder may derive or determine a horizontal transform and vertical transform corresponding to the AMT index.

Meanwhile, if the number of non-zero transform coefficient is not greater than a threshold, the decoder may apply a preset vertical inverse transform to each column (S1060). For example, the vertical inverse transform may be an inverse transform of DST7.

Furthermore, the decoder may apply a preset horizontal inverse transform to each row (S1070). For example, the horizontal inverse transform may be an inverse transform of DST7. That is, if the number of non-zero transform coefficient is not greater than the threshold, a transform kernel preset in the encoder or the decoder may be used. For example, not the transform kernels defined in the transform combination table of FIG. 6, but commonly used transform kernels may be used.

Meanwhile, when the AMT flag is 0, the decoder may apply a preset vertical inverse transform to each column (S1080). For example, the vertical inverse transform may be an inverse transform of DCT-2.

Furthermore, the decoder may apply a preset horizontal inverse transform to each row (S1090). For example, the horizontal inverse transform may be an inverse transform of DCT-2. That is, when the AMT flag is 0, a transform kernel preset in the encoder or the decoder may be used. For example, not the transform kernels defined in the transform combination table of FIG. 6, but commonly used transform kernels may be used.

FIG. 11 is an embodiment to which the disclosure is applied and is a diagram for describing a method of differently configuring a transform corresponding to each row or column of a transform combination.

Embodiment (3): Method of Differently Configuring Transform Corresponding to Each Row or Column of Transform Combination

In one embodiment of the disclosure, an N×N transform may be applied to an M×N 2 dimensional (2D) block in a horizontal (row) direction, and an M×M transform may be applied to an M×N 2D block in a vertical (column) direction.

In another embodiment, different transforms may be applied to M rows of FIG. 11, and different transforms may be applied to N columns of FIG. 11. All horizontal (row) transforms and vertical (column) transforms may be indicated as signs like Equation 16. Horizontal(row)transforms: T _(H,r) ,r=0, . . . ,M−1 Vertical(column)transforms: T _(V,c) ,c=0, . . . ,N−1  [Equation 16]

The T_(H,r) and T_(V,c) may be elements belonging to respective designated transform sets. For example, as follows, assuming that Γ_(H) ^(N×N) that is, a transform set for T_(H,r), and Γ_(V) ^(M×M), that is, a transform set for T_(V,c), are present, Equation 17 and Equation 18 may be represented. Γ_(H) ^(N×N) ={T ₀ ^(N×N) T ₁ ^(N×N) . . . T _(p−1) ^(N×N)}  [Equation 17]

where |Γ_(H) ^(N×N)|=P (Γ_(V) ^(M×M)

, cardinality (the number of elements forming Γ_(V) ^(M×M) cardinality) Γ_(V) ^(M×M) ={S ₀ ^(M×M) S ₁ ^(M×M) . . . S _(Q−1) ^(M×M)}  [Equation 18]

where |Γ_(V) ^(M×M)=Q (Γ_(V) ^(M×M)

cardinality) (the number of elements forming Γ_(V) ^(M×M), cardinality)

In this case, T_(H,r) ∈Γ_(H) ^(N×N) ∀r and T_(H,c) ∈Γ_(V) ^(M×M) ∀c are established, and T_(H,r) and T_(V,c)s may overlap. That is, they may have the same transform.

If all T_(H,r) S are the same transform and T_(V,c) s are also the same transform, a common 2D separable transform is obtained. If M=N, Γ_(H) ^(N×N) and Γ_(V) ^(M×M) may have a common element, that is, may have an intersection not a null set.

The examples of Γ_(H) ^(N×N) and Γ_(V) ^(M×M) are listed like Equations 19 to 21. For convenience sake, in the disclosure, it is assumed that Γ_(H) ^(N×N) and Γ_(V) ^(M×M) are hereinafter collectively called Γ, and an applied direction (horizontal or vertical) or transform size (M×M or N×N) may be checked by context. Γ={C _(N) ^(II) , C _(N) ^(V) , C _(N) ^(VIII) , S _(N) ^(I) , S _(N) ^(VII)}  [Equation 19] Γ={C _(N) ^(VIII) , S _(N) ^(VII)}  [Equation 20] Γ={C _(•) ^(II) , C _(•) ^(V) , C _(•) ^(VIII) , S _(•) ^(I) , S _(•) ^(VII) }={C ^(II) , C ^(V) , C ^(VIII) , S ^(I) , S ^(VII)}  [Equation 21]

As in FIG. 6, Γs may be different depending on a transform configuration group. Furthermore, Γs may be different depending on the length of each side of a 2D block in addition to a transform configuration group. Different Γs may be configured depending on a block shape.

In Equation 21, a transform size has not been designated (marked by •). This means that a size is not considered in selecting (or determining) a transform or a proper size is adaptively selected depending on a situation in which a transform is applied. For example, assuming that C^(IV) has been selected, this may mean that C₈ ^(IV) is applied if the length is 8 and C₄ ^(IV) is used if the length is 4. For example, in FIG. 6, Γ for the horizontal transform in G1 is Γ={s^(VII), s^(I)}.

FIG. 12 is an embodiment to which the disclosure is applied and is a diagram for describing a method of configuring a common transform configuration group based on at least one of a prediction mode, a block size or a block shape.

As described in FIG. 6, an j-th transform combination candidate for a transform configuration group G_(i) has been indicated like (H(G_(i), j), V(G_(i), j)). In this case, H(G_(i), j) and V(G_(i), j) indicate respective applied horizontal transform and vertical transform.

In FIG. 6, the horizontal transform and vertical transform of each candidate have been indicated as an equation, such as H(G_(i), j)=DST7, because they are a single transform (e.g., DST7, DCT5). If different transforms may be applied to all row or columns, H(G_(i), j) and V(G_(i), j) may be represented as a tuple configured with M and N elements as in Equation 22. H(G _(i) ,j)=(T _(j,0) ,T _(j,1) , . . . ,T _(j,M−1)) V(G _(i) ,j)=(S _(j,0) ,S _(j,1) , . . . ,S _(j,N−1))  [Equation 22]

In Equation 22, T_(j,k), k=0, . . . , M−1 may be selected from different Γs, and may be designated from the same Γ. The same is applied to S_(j,k), k=0, . . . , N−1. A table for configuring a common transform configuration group using the notation in Equation 22 is shown in FIG. 12.

The transform configuration group of FIG. 12 may be configured based on a prediction mode as in FIG. 6, and may be configured based on a combination of at least one of a prediction mode, a block size or a block shape. For example, transform candidates applied to a 4×8 residual block generated by the intra prediction mode 0 (planar mode) may be assigned as Group 0. In this case, H(G₀, j) is a tuple configured with four 8×8 transforms, and V(G₀, j) is a tuple configured with eight 4×4 transforms.

Transform configuration groups may be configured by distinguishing between all the cases at once as in FIG. 12, but transform configuration groups may be combined by dividing them into a plurality of tables.

FIGS. 13 and 14 are embodiments to which the disclosure is applied and are tables for describing a method of dividing transform configuration groups into a plurality of tables based on at least one of a prediction mode, a block size or a block shape and combining the transform configuration groups.

FIG. 13 shows a group configuring a row transform (or horizontal transform), and FIG. 14 shows a group configuring a column transform (or vertical transform).

In one embodiment of the disclosure, there is provided a method for division into a table for a row transform configuration and a table for a column transform configuration.

If the encoder transmits a transform index indicating which transform combination will be used, it may separately signal a row transform index for designating a row transform (H(HG_(i), j)) and a column transform index indicating a column transform (V(VG_(i), j)) or may signal one transform index including two pieces of index information.

In FIGS. 13 and 14, only the tables for a 4×4 transform are provided, but the disclosure is not limited thereto. For example, different transform configuration group tables may be defined for other sizes (e.g., 8×8 and 32×32).

If a transform is applied to a 16×8 block, reference is made to an 8×8 horizontal transform table in the horizontal direction and to a 16×16 vertical transform table in the vertical direction.

FIG. 15 is an embodiment to which the disclosure is applied and illustrates an example in which a transform configuration group is configured using one transform set.

Embodiment (4): Method of Configuring Transform Configuration Group Using One Transform Set

As described in Embodiment (1) of FIG. 6, DST7 and a modified form of DST7 may be used as the transform set Γ. The same Γ may be applied to a tuple (H(G_(i), j)) for all of horizontal transforms and a tuple (V(G_(i), j)) for all of vertical transforms. In this case, in the transforms configuring the transform set Γ, a corresponding size may be selected according to circumstances regardless of transform sizes (4×4 and 8×8). Related available transform sets Γ may be listed like Equation 23. Γ={S _(•) ^(VII) ,S _(•) ^(VII,A)} Γ={S _(•) ^(VII) ,S _(•) ^(VII,AR)} Γ={S _(•) ^(VII) ,S _(•) ^(VII,R)}  [Equation 23]

In this case, a superscript A is an abbreviation of alternate and indicates that a sign is alternately changed. A superscript R means that order of vectors is changed, and a superscript AR means that the two types are applied.

In Equation 23, S_(•) ^(VII,A), S_(•) ^(VII,AR), S_(•) ^(VII,R) do not practically require the addition of separate kernel coefficient data because the same kernel coefficient data as S_(•) ^(VII) is used.

Furthermore, in a common codec, DCT2 may be included in the transform set Γ without the addition of a memory because DCT2 is already included. Examples of the transform set Γ including DCT2 are shown in Equation 24. Γ={S _(•) ^(VII) S _(•) ^(VII,A) , C _(•) ^(II)} Γ={S _(•) ^(VII) S _(•) ^(VII,AR) , C _(•) ^(II)} Γ={S _(•) ^(VII) S _(•) ^(VII,R) , C _(•) ^(II)}  [Equation 24]

A transform configuration group may be configured like FIG. 6 or FIG. 12 using the transform sets Γ in Equation 23 or Equation 24.

For example, if a transform configuration group is configured like FIG. 6, this indicates a method of applying the same horizontal transform to all the rows and the same vertical transform to all columns with respect to a block.

Furthermore, in FIG. 6, a transform corresponding to the size of a corresponding block has only to be selected with respect to a designated transform because a table is not different depending on the shape or size of a block. If a transform configuration group is configured like FIG. 6, in order to reduce a memory necessary to store transform kernel coefficient data, one of the transform sets Γ proposed in Equation 23 may be selected and the candidates of all of transform configuration groups may be described or one of the transform sets Γ proposed in Equation 24 may be selected and the candidates of all of transform configuration groups may be determined.

FIG. 15 illustrates an example in which the transform combinations of all of transform configuration groups are described using only the transform set Γ={S_(•) ^(VII), S_(•) ^(VII,R)}.

Hereinafter, FIG. 16 describes an example in which a transform configuration group is configured using different transform sets based on a transform block size.

FIG. 16 is an embodiment to which the disclosure is applied and illustrates an example in which a transform configuration group is configured using different transform sets based on a transform block size.

As an example in which a transform configuration group is configured using the method of FIG. 12, FIG. 16 illustrates a case where a transform set Γ={S₄ ^(VII), S₄ ^(VII,R), C₄ ^(II)} is used in the case of a 4×4 transform and a transform set Γ={S₈ ^(VII), S₈ ^(VII,R), C₈ ^(II)} is used in the case of an 8×8 transform.

For example, in FIG. 16, Group 0 corresponds to an 8×4 block to which the planar mode and the DC mode are applied.

In one embodiment of the disclosure, assuming that DST4 can be used instead of DST7 as in Embodiment (2), the transform set Γ may be set using the same method as Equations 23 and 24. Equation 25 indicates examples in which only S_(•) ^(IV) is used as transform kernel coefficient data, and Equation 26 shows examples in which S_(•) ^(IV) and C_(•) ^(II) are used as transform kernel coefficient data. Γ={S _(•) ^(IV) , S _(•) ^(IV,A)} Γ={S _(•) ^(IV) , S _(•) ^(IV,AR)} Γ={S _(•) ^(IV) , S _(•) ^(IV,R)}  [Equation 25] Γ={S _(•) ^(IV) , S _(•) ^(IV,A) , C _(•) ^(II)} Γ={S _(•) ^(IV) , S _(•) ^(IV,AR) , C _(•) ^(II)} Γ={S _(•) ^(IV) , S _(•) ^(IV,R) , C _(•) ^(II)}  [Equation 26]

Likewise, transform combinations, such as FIG. 15 or FIG. 16, may be configured using the transform sets Γ proposed in Equations 25 and 26. If a transform configuration group is different depending on a block size or a block shape, a transform set Γ corresponding to the block size has only to be used.

Basically, a transform set Γ may include any transforms. For example, as in Equation 27, a transform set Γ may be configured by including all transforms related to S_(•) ^(VII) and S_(•) ^(IV) Alternatively, as in Equation 28, a transform set Γ may be configured by including all types of cosine transforms/sine transforms. Alternatively, as in Equation 29, a transform set Γ may be configured by including a Karhunen Loeve transform (KLT) or a sparse orthonormal transform (SOT) obtained from training data. Γ={S _(•) ^(VII) ,S _(•) ^(VII,R) ,S _(•) ^(IV) ,S _(•) ^(IV,R)} Γ={S _(•) ^(VII) ,S _(•) ^(VII,R) ,S _(•) ^(IV) ,S _(•) ^(IV,R) ,C _(•) ^(II)}  [Equation 27] Γ={S _(•) ^(I) ,S _(•) ^(II) ,S _(•) ^(III) ,S _(•) ^(IV) ,S _(•) ^(V) ,S _(•) ^(VI) ,S _(•) ^(VII) ,S _(•) ^(VIII) ,C _(•) ^(I) ,C _(•) ^(II) ,C _(•) ^(III) ,C _(•) ^(IV) ,C _(•) ^(V) ,C _(•) ^(VI) ,C _(•) ^(VII) ,C _(•) ^(VIII),}  [Equation 28 ] Γ={S _(•) ^(VII) ,S _(•) ^(VII,R) ,C _(•) ^(II) ,KLT ₁ ,KLT ₂} Γ={S _(•) ^(VII) ,S _(•) ^(VII,R) ,C _(•) ^(II) ,SOT ₁ ,SOT ₂} Γ={KLT ₁ ,KLT ₂ ,KLT ₃ ,KLT ₄} Γ={SOT ₁ ,SOT ₂ ,SOT ₃}  [Equation 29]

Furthermore, in the disclosure, it is assumed that basically, transforms are separately applied to a horizontal direction and a vertical direction, but a transform set Γ may be configured with non-separable transforms and separable transforms and non-separable transforms may be mixed and configured according to circumstances.

In the case of the mixed configuration, if a non-separable transform is selected, selecting transform for each row/column or for each horizontal/vertical direction is not necessary. The transform combinations proposed through the aforementioned embodiments may be configured only if separable transforms are selected.

Embodiments of the disclosure may be applied regardless of a primary transform or a secondary transform. That is, there is no limit that the embodiments must be applied to any one of a primary transform or a secondary transform and may be applied to them.

FIG. 17 is an embodiment to which the disclosure is applied and illustrates an example in which a spanned set is configured.

Embodiment (5): Configure Spanned Set

An equation for a cosine transform applied in the disclosure is the same as Equation 30.

$\begin{matrix} {{{\left( C_{N}^{I} \right)_{lk} = {\gamma_{k}\gamma_{l}\sqrt{\frac{2}{N - 1}}{\cos\left( {{kl}\frac{\pi}{N - 1}} \right)}}},k,{l = 0},1,\ldots\mspace{14mu},{N - 1}}{{\left( C_{N}^{II} \right)_{lk} = {\sqrt{\frac{2}{N}}\sigma_{k}{\cos\left\lbrack {\left( {l + \frac{1}{2}} \right)\frac{k\;\pi}{N}} \right\rbrack}}},k,{l = 0},1,\ldots\mspace{14mu},{N - 1}}{{\left( C_{N}^{III} \right)_{lk} = {\sqrt{\frac{2}{N}}\sigma_{l}{\cos\left\lbrack {{l\left( {k + \frac{1}{2}} \right)}\frac{\pi}{N}} \right\rbrack}}},k,{l - 0},1,\ldots\mspace{14mu},{N - 1}}{{\left( C_{N}^{IV} \right)_{lk} = {\sqrt{\frac{2}{N}}{\cos\left\lbrack {\left( {l + \frac{1}{2}} \right)\left( {k + \frac{1}{2}} \right)\frac{\pi}{N}} \right\rbrack}}},k,{l = 0},1,\ldots\mspace{14mu},{N - 1}}{{\left( C_{N}^{V} \right)_{lk} = {\frac{2}{\sqrt{{2N} - 1}}\sigma_{l}\sigma_{k}{\cos\left\lbrack {{kl}\left( \frac{2\pi}{{2N} - 1} \right)} \right\rbrack}}},k,{l = 0},1,\ldots\mspace{14mu},{N - 1}}{{\left( C_{N}^{VI} \right)_{lk} = {\frac{2}{\sqrt{{2N} - 1}}\sigma_{k}ɛ_{l}{\cos\left\lbrack {\left( {l + \frac{1}{2}} \right)k\frac{2\pi}{{2N} - 1}} \right\rbrack}}},k,{l = 0},1,{{\ldots\mspace{14mu} N} - 1}}{{\left( C_{N}^{VII} \right)_{lk} = {\frac{2}{\sqrt{{2N} - 1}}ɛ_{k}\sigma_{l}{\cos\left\lbrack {{l\left( {k + \frac{1}{2}} \right)}k\frac{2\pi}{{2N} - 1}} \right\rbrack}}},k,{l = 0},1,{{\ldots\mspace{14mu} N} - 1}}{{\left( C_{N}^{VIII} \right)_{lk} = {\frac{2}{\sqrt{{2N} + 1}}{\cos\left\lbrack {\left( {l + \frac{1}{2}} \right)\left( {k + \frac{1}{2}} \right)\frac{2\pi}{{2N} + 1}} \right\rbrack}}},k,{l = 0},1,{{\ldots\mspace{14mu} N} - 1}}{{{{where}\mspace{14mu}\gamma_{l}} = {{\frac{1}{\sqrt{2}}\mspace{14mu}{for}\mspace{14mu} l} = {{0\mspace{14mu}{or}\mspace{14mu} N} - 1}}},{\sigma_{l} = {{\frac{1}{\sqrt{2}}\mspace{14mu}{for}\mspace{14mu} l} = 0}},{and}}{ɛ_{l} = {{\frac{1}{2}\mspace{14mu}{for}\mspace{14mu} l} = {N - 1}}}} & \left\lbrack {{Equation}\mspace{14mu} 30} \right\rbrack \end{matrix}$

In this case, γ₁, σ₁, ε₁ has a value of 1 in cases other than the values. That is, it has a 1 value by default.

Furthermore, an equation for a sine transform applied in the disclosure is the same as Equation 31.

$\begin{matrix} {{{{{\left( S_{N}^{I} \right)_{lk} = {\sqrt{\frac{2}{N - 1}}{\sin\left\lbrack {\left( {l + 1} \right)\left( {k + 1} \right)\frac{\pi}{N + 1}} \right\rbrack}}},k,{l = 0},1,\ldots\mspace{14mu},{N - 1}}{{\left( S_{N}^{II} \right)_{lk} = {\sqrt{\frac{2}{N}}ɛ_{k}{\sin\left\lbrack {\left( {l + \frac{1}{2}} \right)\left( {k + 1} \right)\frac{\pi}{N}} \right\rbrack}}},k,{l = 0},1,\ldots\mspace{14mu},{N - 1}}\left( S_{N}^{III} \right)_{lk} = {\sqrt{\frac{2}{N}}ɛ_{l}{\sin\left\lbrack {\left( {l + 1} \right)\left( {k + \frac{1}{2}} \right)\frac{\pi}{N}} \right\rbrack}}},k,{l = 0},1,\ldots\mspace{14mu},{N - 1}}{{\left( S_{N}^{IV} \right)_{lk} = {\sqrt{\frac{2}{N}}{\sin\left\lbrack {\left( {l + \frac{1}{2}} \right)\left( {k + \frac{1}{2}} \right)\frac{\pi}{N}} \right\rbrack}}},k,{l = 0},1,\ldots\mspace{14mu},{N - 1}}{{\left( S_{N}^{V} \right)_{lk} = {\frac{2}{\sqrt{{2N} + 1}}{\sin\left\lbrack {\left( {l + 1} \right)\left( {k + 1} \right)\frac{2\pi}{{2N} + 1}} \right\rbrack}}},k,{l = 0},1,\ldots\mspace{14mu},{N - 1}}{{\left( S_{N}^{VI} \right)_{lk} = {\frac{2}{\sqrt{{2N} + 1}}{\sin\left\lbrack {\left( {l + \frac{1}{2}} \right)\left( {k + 1} \right)\frac{2\pi}{{2N} + 1}} \right\rbrack}}},k,{l = 0},1,\ldots\mspace{14mu},{N - 1}}{{\left( S_{N}^{VII} \right)_{lk} = {\frac{2}{\sqrt{{2N} + 1}}{\sin\left\lbrack {\left( {l + 1} \right)\left( {k + \frac{1}{2}} \right)\frac{2\pi}{{2N} + 1}} \right\rbrack}}},k,{l = 0},1,\ldots\mspace{14mu},{N - 1}}{{\left( S_{N}^{VIII} \right)_{lk} = {\frac{2}{\sqrt{{2N} - 1}}ɛ_{l}ɛ_{k}{\sin\left\lbrack {\left( {l + \frac{1}{2}} \right)\left( {k + \frac{1}{2}} \right)\frac{2\pi}{{2N} - 1}} \right\rbrack}}},k,{l = 0},1,\ldots\mspace{14mu},{N - 1}}{{{where}\mspace{14mu} ɛ_{l}} = {{\frac{1}{\sqrt{2}}\mspace{14mu}{for}\mspace{14mu} l} = {N - 1}}}} & \left\lbrack {{Equation}\mspace{14mu} 31} \right\rbrack \end{matrix}$

In this case, ε_(k), ε₁ has a 1 value in cases other than the values. That is, it has a 1 value by default.

Relation equations of Equation 32, including the relation with C_(N) ^(VIII) and S_(N) ^(VII) proposed through Embodiments (1) and (2) and the relation with C_(N) ^(IV) and S_(N) ^(VI) may be derived from equations for cosine transforms and sine transforms. C _(N) ^(II) =D _(N) S _(N) ^(II) J _(N) (C _(N) ^(II))^(T) =J _(N)(S _(N) ^(II))^(T) D _(N) C _(N) ^(III) =J _(N) S _(N) ^(III) D _(N) (C _(N) ^(III))^(T) =D _(N)(S _(N) ^(III))^(T) J _(N) C _(N) ^(IV) =J _(N) S _(N) ^(IV) D _(N) (C _(N) ^(IV))^(T) =D _(N)(S _(N) ^(IV))^(T) J _(N) C _(N) ^(V) =J _(N) C _(N) ^(VI) D _(N) (C _(N) ^(V))^(T) =D _(N)(C _(N) ^(VI))^(T) J _(N) C _(N) ^(V) =D _(N) C _(N) ^(VII) J _(N) (C _(N) ^(V))^(T) =J _(N)(C _(N) ^(VII))^(T) D _(N) C _(N) ^(VI) =J _(N) C _(N) ^(V) D _(N) (C _(N) ^(VI))^(T) =D _(N)(C _(N) ^(V))^(T) J _(N) C _(N) ^(VI) =D _(N) S _(N) ^(VIII) J _(N) (C _(N) ^(VI))^(T) =J _(N)(S _(N) ^(VIII))^(T) D _(N) C _(N) ^(VII) =D _(N) C _(N) ^(V) J _(N) (C _(N) ^(VII))^(T) =J _(N)(C _(N) ^(V))^(T) D _(N) C _(N) ^(VII) =J _(N) S _(N) ^(VIII) D _(N) (C _(N) ^(VII))^(T) =D _(N)(S _(N) ^(VIII))^(T) J _(N) C _(N) ^(VIII) =J _(N) S _(N) ^(VII) D _(N) (C _(N) ^(VIII))^(T) =D _(N)(S _(N) ^(VII))^(T) J _(N) C _(N) ^(VIII) =D _(N) S _(N) ^(VI) J _(N) (C _(N) ^(VIII))^(T) =J _(N)(S _(N) ^(VI))^(T) D _(N) S _(N) ^(II) =D _(N) C _(N) ^(II) J _(N) (S _(N) ^(II))^(T) =J _(N)(C _(N) ^(II))^(T) D _(N) S _(N) ^(III) =J _(N) C _(N) ^(III) D _(N) (S _(N) ^(III))^(T) =D _(N)(C _(N) ^(III))^(T) _(N) S _(N) ^(IV) =J _(N) C _(N) ^(IV) D _(N) (S _(N) ^(IV))^(T) =D _(N)(C _(N) ^(III))^(T) J _(N) S _(N) ^(V) =J _(N) S _(N) ^(VI) D _(N) (S _(N) ^(V))^(T) =D _(N)(S _(N) ^(VI))^(T) J _(N) S _(N) ^(V) =D _(N) S _(N) ^(VII) J _(N) (S _(N) ^(V))^(T) =J _(N)(S _(N) ^(VII))^(T) D _(N) S _(N) ^(VI) =J _(N) S _(N) ^(V) D _(N) (S _(N) ^(VI))^(T) =D _(N)(S _(N) ^(V))^(T) J _(N) S _(N) ^(VI) =D _(N) C _(N) ^(VIII) J _(N) (S _(N) ^(VI))^(T) =J _(N)(C _(N) ^(VIII))^(T) D _(N) S _(N) ^(VII) =D _(N) S _(N) ^(V) J _(N) (S _(N) ^(VII))^(T) =J _(N)(S _(N) ^(V))^(T) D _(N) S _(N) ^(VII) =J _(N) C _(N) ^(VIII) D _(N) (S _(N) ^(VII))^(T) =D _(N)(C _(N) ^(VIII))^(T) J _(N) S _(N) ^(VIII) =D _(N) C _(N) ^(VI) J _(N) (S _(N) ^(VIII))^(T) =J _(N)(C _(N) ^(VI))^(T) D _(N) S _(N) ^(VIII) =J _(N) C _(N) ^(VII) D _(N) (S _(N) ^(VIII))^(T) =D _(N)(C _(N) ^(VII))^(T) J _(N)  [Equation 32]

Furthermore, relation equations, such as Equation 33, may be derived from the relation equations of Equation 32. C _(N) ^(V) =J _(N) D _(N) S _(N) ^(VIII) J _(N) D _(N) (C _(N) ^(V))^(T) =D _(N) J _(N)(S _(N) ^(VIII))^(T) D _(N) J _(N) C _(N) ^(VI) =J _(N) D _(N) S _(N) ^(VII) J _(N) D _(N) (C _(N) ^(VI))^(T) =D _(N) J _(N)(C _(N) ^(VII))^(T) D _(N) J _(N) C _(N) ^(VII) =D _(N) J _(N) C _(N) ^(VI) D _(N) J _(N) (C _(N) ^(VII))^(T) =J _(N) D _(N)(C _(N) ^(VI))^(T) J _(N) D _(N) C _(N) ^(VIII) =D _(N) J _(N) S _(N) ^(V) D _(N) J _(N) (C _(N) ^(VIII))^(T) =J _(N) D _(N)(S _(N) ^(V))^(T) J _(N) D _(N) S _(N) ^(V) =J _(N) D _(N) C _(N) ^(VIII) J _(N) D _(N) (S _(N) ^(V))^(T) =D _(N) J _(N)(C _(N) ^(VIII))^(T) D _(N) J _(N) S _(N) ^(VI) =J _(N) D _(N) S _(N) ^(VII) J _(N) D _(N) (S _(N) ^(VI))^(T) =D _(N) J _(N)(S _(N) ^(VII))^(T) D _(N) J _(N) S _(N) ^(VII) =D _(N) J _(N) S _(N) ^(VI) D _(N) J _(N) (S _(N) ^(VII))^(T) =J _(N) D _(N)(S _(N) ^(VI))^(T) J _(N) D _(N) S _(N) ^(VIII) =D _(N) J _(N) C _(N) ^(V) D _(N) J _(N) (S _(N) ^(VIII))^(T) =J _(N) D _(N)(C _(N) ^(V))^(T) J _(N) D _(N)  [Equation 33]

The calculation of D_(N)J_(N) and J_(N)D_(N) appearing in Equation 33 may be performed by properly combining the patterns of sequence inversion and sign inversion for input a sin Equation 34. D _(N) J _(N) x=[(−1)⁰ x _(N−1)(−1)¹ x _(N−2) . . . (−1)^(N−1) x ₀]^(T) J _(N) D _(N) x=[(−1)^(N−1) x _(N−1)(−1)^(N−2) x _(N−2) . . . (−1)⁰ x ₀]^(T)  [Equation 34]

Accordingly, several other transforms may be derived using only kernel coefficient data for a single specific transform from the relation equations of Equations 32 and 33. Equation 35 represents, as a set, transforms that may be spanned from one transform. Span(C ^(I))={C ^(I)} Span(C ^(II))={C ^(II) , S ^(II)} Span(C ^(III))={C ^(III) , S ^(III)} Span(C ^(IV))={C ^(IV) , S ^(IV)} Span(C ^(V))={C ^(V) , C ^(VI) , C ^(VII) , S ^(VIII)} Span(C ^(VI))={C ^(V) , C ^(VI) , C ^(VII) , S ^(VIII)} Span(C ^(VII))={C ^(V) , C ^(VI) , C ^(VII) , S ^(VIII)} Span(C ^(VIII))={C ^(VIII) , S ^(V) , S ^(VI) , S ^(VII)} span(S ^(I))={S ^(I)} Span(S ^(II))={C ^(II) , S ^(II)} Span(S ^(III))={C ^(III) , S ^(III)} Span(S ^(IV))={C ^(IV) , S ^(IV)} Span(S ^(V))={C ^(VIII) , S ^(V) , S ^(VI) , S ^(VII)} Span(S ^(VI))={C ^(VIII) , S ^(V) , S ^(VI) , S ^(VII)} Span(S ^(VII))={C ^(VIII) , S ^(V) , S ^(VI) , S ^(VII)} Span(S ^(VIII))={C ^(V) , C ^(VI) , C ^(VII) , S ^(VIII)}  [Equation 35]

A corresponding power set for each span set proposed in Equation 35 may be calculated. For example, a power set P(Span(C^(V))) for Span(C^(V)) may be represented like Equation 36. P(Span(C ^(V)))={ϕ,{C ^(V) },{C ^(VI) },{C ^(VII) },{S ^(VIII) },{C ^(V) , C ^(VI) },{C ^(V) , C ^(VII) }, {C ^(V) , S ^(VIII) },{C ^(VI) , C ^(VII) },{C ^(VI) , S ^(VIII) },{C ^(V) , C ^(VI) , C ^(VII) },{C ^(V) , C ^(VI) , S ^(VIII) },{C ^(V) ,C ^(VII) ,S ^(VIII) },{C ^(VI) , C ^(VII) ,S ^(VIII) },{C ^(V) , C ^(VI) , C ^(VII) , S ^(VIII)}},  [Equation 36]

If one element of a power set for a span set called A is indicated as e(A)∈P(Span(A)) it may be represented like Equation 37.

$\begin{matrix} {{\Gamma = {{\overset{VIII}{\bigcup\limits_{i = I}}{e\left( C^{i} \right)}}\bigcup{\overset{VIII}{\bigcup\limits_{j = I}}{e\left( S^{j} \right)}}}},{\Gamma \neq \phi}} & \left\lbrack {{Equation}\mspace{14mu} 37} \right\rbrack \end{matrix}$

The transform set Γ defined in Embodiments (2) and (3) may be configured like Equation 37. e(•) appearing in Equation 37 may not be disjointed because elements overlapped between power sets for the span sets in Equation 35 are present.

The number of transforms that need to be stored in an actual memory space in the form of coefficient data may be much smaller because one transform can be spanned to several transforms as in Equation 35. For example, two transforms are sufficient to span Γ={C^(V), C^(VI), C^(VII), C^(VIII), S^(V), S^(VI), S^(VII), S^(VIII)}, and {C^(VI), S^(VII)} is possible as one of several combinations.

In most of codec system, it has been known that in general S^(VII) is efficient for residual data generated from an intra prediction because C^(II) is included. If S^(VII) can be substituted with S^(IV) as in Embodiment (2), a maximum transform set capable of being spanned from transforms, that is, a seed, may be generated as in FIG. 17.

The maximally spanned set proposed in FIG. 17 is a set of transforms which may be used to a maximum extent. When the maximally spanned set is used as a transform set Γ, a partial set of FIG. 17 may be used.

A span set for S^(VII) and (S^(VII))^(T) from the relation equations of Equations 32 and 33 may be represented using J_(N) and D_(N) as in Equation 38. In this case, J_(N) and D_(N) are defined in Equation 4.

$\begin{matrix} \begin{matrix} {{{Span}\left( S^{VII} \right)} = \left\{ {C^{VIII},S^{V},S^{VI},S^{VII}} \right\}} \\ {= \left\{ {{J_{N}S_{N}^{VII}D_{N}},{D_{N}S_{N}^{VII}J_{N}},{J_{N}D_{N}S_{N}^{VII}J_{N}D_{N}},S_{N}^{VII}} \right\}} \end{matrix} & \left\lbrack {{Equation}\mspace{14mu} 38} \right\rbrack \\ {{{Span}\left( \left( S^{VII} \right)^{T} \right)} = \left\{ {{{D_{N}\left( S_{N}^{VII} \right)}^{T}J_{N}},{{J_{N}\left( S_{N}^{VII} \right)}^{T}D_{N}},{D_{N}{J_{N}\left( S_{N}^{VII} \right)}^{T}D_{N}J_{N}},\left( S_{N}^{VII} \right)^{T}} \right\}} & \; \end{matrix}$

Embodiment (1) proposes an example in which S^(VII,R)=J_(N)S_(N) ^(VII) is used instead of C^(VII) as in Equation 7. In this case, there is an effect in that the sign of a coefficient generated when a forward transform (e.g., (S_(N) ^(VII))^(T)) is applied is used without being inverted. If the same method is applied to Equation 38, a corresponding spanned set is changed as in Equation 39 because D_(N) multiplied at the front of a forward transform is eliminated. Span((S ^(VII))^(T)={(S _(N) ^(VII))^(T) J _(N) , J _(N)(S _(N) ^(VII))^(T) , D _(N) , J _(N)(S _(N) ^(VII))^(T) , D _(N) J _(N),(S _(N) ^(VII))^(T)} Span(S ^(VII))={J _(N) S _(N) ^(VII) , D _(N) S _(N) ^(VII) J _(N) , J _(N) D _(N) S _(N) ^(VII) J _(N) , S _(N) ^(VII)}  [Equation 39]

Accordingly, even in the span sets listed in Equation 35 and FIG. 17, all transforms included in each span set may be represent as a linear relation of J_(N) and D_(N) and a seed transform like Equation 38 using the relation equations in Equations 32 and 33. Thereafter, a forward transform is calculated as in Equation 39. If the front D_(N) is eliminated, a span sets configured with transforms whose signs of transform coefficients are not inverted can be derived. A desired transform set Γ may be configured based on the relation equation of Equation 37 using the obtained span sets.

From Equation 38, it may be seen that a seed transform called S_(N) ^(VII) is placed at the center and transforms are spanned by properly multiplying J_(N) and D_(N) before and behind. It may be seen that in matrices multiplied before, output obtained after the seed transform at the center is applied is post-processed. Furthermore, it may be seen that n matrices multiplied behind, pre-processing is performed on input before the seed transform at the center is applied. Results obtained by multiplying J_(N) and D_(N) several times in various combinations may be summarized as in Equation 40. cAB, where c=+1 or −1,A=I(identity matrix) or D _(N), and B=I or J _(N)  [Equation 40]

Accordingly, 64 cases occur for two combinations because 8 cases are possible for each of pre-processing and post-processing with respect to one seed transform. However, if both a C value on the pre-processing side and a c value on the post-processing side are considered, overlapped cases occurs (i.e., because a sign change finally results in two cases of +/−), the number of cases is a total of 32 cases. If only the sign change aspect of transform results is considered and a sign value itself is neglected, the total number of cases is 16 because the c value can be fixed to 1 in Equation 40. An example in which Equation 40 is applied to both pre-processing and post-processing includes Equation 41. Span(S _(N) ^(VII))={S _(N) ^(VII) ,−S _(N) ^(VII) ,S _(N) ^(VII) J _(N) ,−S _(N) ^(VII) J _(N) ,S _(N) ^(VII) D _(N) ,−S _(N) ^(VII) D _(N) ,S _(N) ^(VII) D _(N) J _(N) ,−S _(N) ^(VII) D _(N) J _(N) , J _(N) S _(N) ^(VII) ,−J _(N) S _(N) ^(VII) ,J _(N) S _(N) ^(VII) J _(N) ,−J _(N) S _(N) ^(VII) J _(N) ,J _(N) S _(N) ^(VII) D _(N) ,−J _(N) S _(N) ^(VII) D _(N) , J _(N) S _(N) ^(VII) D _(N) J _(N) ,−J _(N) S _(N) ^(VII) D _(N) J _(N) ,D _(N) S _(N) ^(VII) ,−D _(N) S _(N) ^(VII) ,D _(N) S _(N) ^(VII) J _(N) ,−D _(N) S _(N) ^(VII) J _(N) , D _(N) S _(N) ^(VII) D _(N) ,−D _(N) S _(N) ^(VII) D _(N) ,D _(N) S _(N) ^(VII) D _(N) J _(N) ,−D _(N) S _(N) ^(VII) D _(N) J _(N) ,D _(N) J _(N) S _(N) ^(VII) ,−D _(N) J _(N) S _(N) ^(VII) , D _(N) J _(N) S _(N) ^(VII) J _(N) ,−D _(N) J _(N) S _(N) ^(VII) J _(N) ,D _(N) J _(N) S _(N) ^(VII) D _(N) ,−D _(N) J _(N) S _(N) ^(VII) D _(N) D _(N) J _(N) S _(N) ^(VII) D _(N) J _(N) ,−D _(N) J _(N) S _(N) ^(VII) D _(N) J _(N)}  [Equation 41]

An example for a case where a c value is not considered with respect to the example of Equation 41 includes Equation 42. Span(S _(N) ^(VII))={S _(N) ^(VII) , S _(N) ^(VII) J _(N) , S _(N) ^(VII) D _(N) , S _(N) ^(VII) D _(N) J _(N) , J _(N) S _(N) ^(VII) , J _(N) S _(N) ^(VII) J _(N) ,J _(N) S _(N) ^(VII) D _(N) , J _(N) S _(N) ^(VII) D _(N) J _(N) , D _(N) S _(N) ^(VII) , D _(N) S _(N) ^(VII) J _(N) ,D _(N) S _(N) ^(VII) D _(N) ,D _(N) S _(N) ^(VII) D _(N) J _(N) ,D _(N) J _(N) S _(N) ^(VII) , D _(N) J _(N) S _(N) ^(VII) J _(N) ,D _(N) J _(N) S _(N) ^(VII) D _(N) , D _(N) J _(N) S _(N) ^(VII) D _(N) J _(N)}  [Equation 42]

If the sign of transform coefficients obtained by applying a forward transform as in Equation 39 is neglected, the total number of cases is reduced to 8 because a combination of J_(N) and D_(N) is used without any change on the input pre-processing side and only J_(N) has only to be used on the output post-processing with respect to a forward transform. Equation 43 shows a corresponding example. Span((S _(N) ^(VII))^(T))={(S _(N) ^(VII))^(T),(S _(N) ^(VII))^(T) J _(N),(S _(N) ^(VII))^(T) D _(N),(S _(N) ^(VII))^(T) D _(N) J _(N) , J _(N)(S _(N) ^(VII))^(T) ,J _(N)(S _(N) ^(VII))^(T) J _(N) ,J _(N)(S _(N) ^(VII))^(T) D _(N) ,J _(N)(S _(N) ^(VII))^(T) D _(N) J _(N)} Span(S _(N) ^(VII))={S _(N) ^(VII) ,J _(N) S _(N) ^(VII) ,D _(N) S _(N) ^(VII) ,J _(N) D _(N) S _(N) ^(VII) ,S _(N) ^(VII) J _(N) ,J _(N) S _(N) ^(VII) J _(N) ,D _(N) S _(N) ^(VII) J _(N) ,J _(N) D _(N) S _(N) ^(VII) J _(N)}  [Equation 43]

In the disclosure, a span set may be derived as in Equation 43 with respect to all cosine transforms/sine transforms. Each corresponding power set may be configured as in Equation 36. A transform set Γ to be used to determine a transform combination may be configured through Equation 37.

Furthermore, methods of configuring several transform combinations proposed in Embodiment (3) may be applied using the transform sets Γ derived from the methods proposed in Embodiment (4).

A method of adding an input pre-processing step and output post-processing step to one transform in various forms as in Equations 40 to 43 is not applied to only trigonometric transforms as in Equations 41 to 43, but is also applied to other given transforms (e.g., KLT and SOT), and thus a corresponding span set can be derived.

Furthermore, in Equations 40 to 43, a matrix corresponding to the pre- and post-processing steps has been configured with only a combination of J_(N) and D_(N) but any other matrices other than J_(N) and D_(N) may be configured through computation of any form.

FIG. 18 illustrates a video coding system to which the disclosure is applied.

The video coding system may include a source device and a receiving device. The source device may transmit, to the receiving device, encoded video/image information or data through a digital storage medium or over a network in a file or streaming form.

The source device may include a video source, an encoding apparatus, and a transmitter. The receiving device may include a receiver, a decoding apparatus and a renderer. The encoding apparatus may be called a video/image encoding apparatus. The decoding apparatus may be called a video/image decoding apparatus. The transmitter may be included in the encoding apparatus. The receiver may be included in the decoding apparatus. The renderer may include a display. The display may be configured for each device or external component.

The video source may obtain a video/image through the capture, synthesis or generation process of a video/image. The video source may include a video/image capture device and/or a video/image generation device. The video/image capture device may include one or more cameras, a video/image archive including a previously captured video/image, etc., for example. The video/image generation device may include a computer, a tablet and a smartphone, for example, and may (electronically) generate a video/image. For example, a virtual video/image may be generated through a computer. In this case, a process of generating related data may be substituted with a video/image capture process.

The encoding apparatus may encode an input image/image. The encoding apparatus may perform a series of procedures, such as prediction, a transform, and quantization, for compression and coding efficiency. Encoded data (encoded video/image information) may be output in a bitstream form.

The transmitter may transmit, to the receiver of the receiving device, encoded video/image information or data output in a bitstream form through a digital storage medium or over a network in a file or streaming form. The digital storage medium may include various storage media, such as a USB, an SD, a CD, a DVD, Blu-ray, an HDD, and an SSD. The transmitter may include an element for generating a media file through a predefined file format, and may include an element for transmission over a broadcast/communication network. The receiver may extract the bitstream and transmit it to the decoding apparatus.

The decoding apparatus may decode a video/image by performing a series of procedures, such as de-quantization, an inverse transform, and prediction corresponding to operations of the encoding apparatus.

The renderer may render a decoded video/image. The rendered video/image may be displayed through a display.

FIG. 19 illustrates a content streaming system to which the disclosure is applied.

Referring to FIG. 19, the content streaming system to which the disclosure is applied may basically include an encoding server, a streaming server, a web server, a media storage, a user equipment and a multimedia input device.

The encoding server basically functions to generate a bitstream by compressing content input from multimedia input devices, such as a smartphone, a camera or a camcorder, into digital data, and to transmit the bitstream to the streaming server. For another example, if multimedia input devices, such as a smartphone, a camera or a camcorder, directly generate a bitstream, the encoding server may be omitted.

The bitstream may be generated by an encoding method or bitstream generation method to which the disclosure is applied. The streaming server may temporally store a bitstream in a process of transmitting or receiving the bitstream.

The streaming server transmits multimedia data to the user equipment based on a user request through the web server. The web server plays a role as a medium to notify a user that which service is provided. When a user requests a desired service from the web server, the web server transmits the request to the streaming server. The streaming server transmits multimedia data to the user. In this case, the content streaming system may include a separate control server. In this case, the control server functions to control an instruction/response between the apparatuses within the content streaming system.

The streaming server may receive content from the media storage and/or the encoding server. For example, if content is received from the encoding server, the streaming server may receive the content in real time. In this case, in order to provide smooth streaming service, the streaming server may store a bitstream for a given time.

Examples of the user equipment may include a mobile phone, a smart phone, a laptop computer, a terminal for digital broadcasting, personal digital assistants (PDA), a portable multimedia player (PMP), a navigator, a slate PC, a tablet PC, an ultrabook, a wearable device (e.g., a watch type terminal (smartwatch), a glass type terminal (smart glass), and a head mounted display (HMD)), digital TV, a desktop computer, and a digital signage.

The servers within the content streaming system may operate as distributed servers. In this case, data received from the servers may be distributed and processed.

As described above, the embodiments described in the disclosure may be implemented and performed on a processor, a microprocessor, a controller or a chip. For example, the function units illustrated in the drawings may be implemented and performed on a computer, a processor, a microprocessor, a controller or a chip.

Furthermore, the decoder and the encoder to which the disclosure is applied may be included in a multimedia broadcasting transmission and reception device, a mobile communication terminal, a home cinema video device, a digital cinema video device, a camera for monitoring, a video dialogue device, a real-time communication device such as video communication, a mobile streaming device, a storage medium, a camcorder, a video on-demand (VoD) service provision device, an over the top (OTT) video device, an Internet streaming service provision device, a three-dimensional (3D) video device, a video telephony device, and a medical video device, and may be used to process a video signal or a data signal. For example, the OTT video device may include a game console, a Blu-ray player, Internet access TV, a home theater system, a smartphone, a tablet PC, and a digital video recorder (DVR.

Furthermore, the processing method to which the disclosure is applied may be produced in the form of a program executed by a computer, and may be stored in a computer-readable recording medium. Multimedia data having a data structure according to the disclosure may also be stored in a computer-readable recording medium. The computer-readable recording medium includes all types of storage devices in which computer-readable data is stored. The computer-readable recording medium may include a Blu-ray disk (BD), a universal serial bus (USB), a ROM, a PROM, an EPROM, an EEPROM, a RAM, a CD-ROM, a magnetic tape, a floppy disk, and an optical data storage device, for example. Furthermore, the computer-readable recording medium includes media implemented in the form of carriers (e.g., transmission through the Internet). Furthermore, a bit stream generated using an encoding method may be stored in a computer-readable recording medium or may be transmitted over wired and wireless communication networks.

Furthermore, an embodiment of the disclosure may be implemented as a computer program product using program code. The program code may be performed by a computer according to an embodiment of the disclosure. The program code may be stored on a carrier readable by a computer.

The aforementioned preferred embodiments of the disclosure have been disclosed for illustrative purposes, and those skilled in the art may improve, change, substitute, or add various other embodiments without departing from the technical spirit and scope of the disclosure disclosed in the attached claims. 

The invention claimed is:
 1. A method of decoding a video signal based on adaptive multiple transforms (AMT), the method comprising: determining one transform configuration group of a plurality of transform configuration groups based on a prediction mode, wherein each of the plurality of transform configuration groups includes a plurality of transform combinations; obtaining an AMT flag from the video signal, wherein the AMT flag is used for representing whether the AMT is performed; obtaining an AMT index from the video signal based on the AMT flag, wherein the AMT index (i) indicates any one of a plurality of transform combinations of the one transform configuration group of the plurality of transform configuration groups, (ii) is a single transform index corresponding to a first index value for a horizontal transform and a second index value for a vertical transform, and (iii) is comprised of values of 0, 1, 2, 3, 4, wherein the first index value and the second index value are determined based on the AMT index and the one transform configuration group; deriving a transform combination corresponding to the AMT index, wherein the transform combination is configured with a horizontal transform and a vertical transform and includes at least one of discrete sine transform type 7 (DST-7) or discrete cosine transform type 8 (DCT-8); performing an inverse transform on a transform unit based on the transform combination; and reconstructing the video signal based on the transform unit, wherein a matrix for the inverse transform is derived based on a type of the transform combination and a size of the transform unit being 32 or less.
 2. The method of claim 1, wherein the transform combination is selected based on at least one of a prediction mode, a size or a shape of the transform unit.
 3. The method of claim 1, further comprising: checking whether a number of non-zero transform coefficient is greater than a threshold if an AMT is performed based on the AMT flag, wherein the AMT index is obtained when the number of non-zero transform coefficient is greater than the threshold.
 4. The method of claim 1, wherein performing the inverse transform comprises applying an inverse transform of the DST-7 or an inverse transform of the DCT-8 to each row after applying the inverse transform of the DST-7 or the inverse transform of the DCT-8 to each column if the vertical transform or the horizontal transform is the DST-7 or DCT-8.
 5. The method of claim 1, wherein the vertical transform or the horizontal transform is differently applied to each row and/or each column.
 6. The method of claim 1, wherein an AMT flag or the AMT index is defined in at least one level of a sequence, a picture, a slice, a block, a coding unit, the transform unit or a prediction unit.
 7. A method of encoding a video signal based on adapt multiple transforms (AMT), the method comprising: deriving a transform combination being applied to a transform unit, wherein the transform combination is configured with a horizontal transform and a vertical transform and includes at least one of discrete sine transform type 7 (DST-7) or discrete cosine transform type 8 (DCT-8); performing a transform on the transform unit based on the transform combination; generating an AMT flag, wherein the AMT flag is used for representing whether the AMT is performed; and determining one transform configuration group of a plurality of transform configuration groups based on a prediction mode, wherein each of the plurality of transform configuration groups includes a plurality of transform combinations; generating an AMT index corresponding to the transform combination based on the AMT being performed, the AMT index (i) indicating any one of a plurality of transform combinations of the one transform configuration group of the plurality of transform configuration groups, (ii) being a single transform index corresponding to a first index value for a horizontal transform and a second index value for a vertical transform, and (iii) being comprised of values of 0, 1, 2, 3, 4, wherein the first index value and the second index value are determined based on the AMT index and the one transform configuration group, wherein a matrix for the transform is derived based on a type of the transform combination and a size of the transform unit being 32 or less.
 8. A non-transitory computer-readable medium storing picture information generated by performing the steps of: deriving a transform combination being applied to a transform unit that is configured with a horizontal transform and a vertical transform and that includes at least one of discrete sine transform type 7 (DST-7) or discrete cosine transform type 8 (DCT-8); performing a transform on the transform unit based on the transform combination; generating an adaptive multiple transforms (AMT) flag that is used for representing whether an AMT is performed; and determining one transform configuration group of a plurality of transform configuration groups based on a prediction mode, wherein each of the plurality of transform configuration groups includes a plurality of transform combinations; generating an AMT index corresponding to the transform combination based on the AMT is performed, the AMT index (i) indicating any one of a plurality of transform combinations of the one transform configuration group of the plurality of transform configuration groups, (ii) being a single transform index corresponding to a first index value for a horizontal transform and a second index value for a vertical transform, and (iii) being comprised of values of 0, 1, 2, 3, 4, wherein the first index value and the second index value are determined based on the AMT index and the one transform configuration group, wherein a matrix for the transform is derived based on a type of the transform combination and a size of the transform unit being 32 or less. 